首页> 外文OA文献 >GraATP: A Graph Theoretic Approach for Automated Theorem Proving in Plane Geometry
【2h】

GraATP: A Graph Theoretic Approach for Automated Theorem Proving in Plane Geometry

机译:GraaTp:一种用于自动定理证明的图论理论方法   平面几何

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

Automated Theorem Proving (ATP) is an established branch of ArtificialIntelligence. The purpose of ATP is to design a system which can automaticallyfigure out an algorithm either to prove or disprove a mathematical claim, onthe basis of a set of given premises, using a set of fundamental postulates andfollowing the method of logical inference. In this paper, we propose GraATP, ageneralized framework for automated theorem proving in plane geometry. Ourproposed method translates the geometric entities into nodes of a graph and therelations between them as edges of that graph. The automated system searchesfor different ways to reach the conclusion for a claim via graph traversal bywhich the validity of the geometric theorem is examined.
机译:自动定理证明(ATP)是人工智能的一个成熟分支。 ATP的目的是设计一个系统,该系统可以在一组给定前提的基础上,使用一组基本假设并遵循逻辑推理方法,自动设计出一种算法,以证明或证明数学要求。在本文中,我们提出了GraATP,这是用于平面几何自动定理证明的广义框架。我们提出的方法将几何实体转换为图的节点,并将它们之间的关系作为该图的边缘。自动化系统通过图遍历搜索不同的方式以得出索赔结论,从而检查几何定理的有效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号